首页> 外文OA文献 >Matrix algorithm for determination of the elementary paths and elementary circuits using exotic semirings

【2h】

Matrix algorithm for determination of the elementary paths and elementary circuits using exotic semirings

机译：确定基本路径和矩阵的矩阵算法使用异国半环的基本电路

页面导航

摘要
著录项
相似文献
相关主题

摘要

We propose a new method for determining the elementary paths and elementarycircuits in a directed graph. Also, the Hamiltonian paths and Hamiltoniancircuits are enumerated.

机译：我们提出了一种确定有向图中基本路径和基本电路的新方法。而且，列举了哈密顿路径和哈密顿回路。

著录项

作者
Ivan, Gheorghe;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种 {"code":"en","name":"English","id":9}
中图分类

相似文献

外文文献
中文文献
专利

1. Labelling algorithms for the elementary shortest path problem with resource constraints considering EU drivers’ rules [J] . Michael Drexl, Eric Prescott-Gagnon Logistics Research . 2010,第2期

机译：考虑到欧盟驾驶员法规，在资源有限的情况下解决最短路径基本问题的标签算法
2. Labelling algorithms for the elementary shortest path problem with resource constraints considering EU drivers' rules [J] . Michael Drexl, Eric Prescott-Gagnon Logistics research . 2010,第2期

机译：考虑欧盟驾驶员规则的具有资源约束的基本最短路径问题的标记算法
3. New Dynamic Programming Algorithms for the Resource Constrained Elementary Shortest Path Problem [J] . Giovanni Righini, Matteo Salani Networks . 2008,第3期

机译：资源受限的最短路径问题的新动态规划算法
4. Determination of Stoichiometric Matrix for Ethanol Production from Xylose by Reduction of Elementary Modes with Ant Colony Systems [C] . C. A. Aceves-Lara, C. Bideaux, C. Molina-Jouve, IFAC World Congress . 2011

机译：用蚁群系统减少基本模式从木糖中测定乙醇生产的化学计量基质
5. Decomposition algorithms for the elementary shortest path problem in networks containing negative cycles [D] . Radha Krishnan, Devaraja Vignesh. 2015

机译：包含负周期的网络中基本最短路径问题的分解算法
6. Utilizing elementary mode analysis pathway thermodynamics and a genetic algorithm for metabolic flux determination and optimal metabolic network design [O] . Brett A Boghigian, Hai Shi, Kyongbum Lee, 2010

机译：利用基本模式分析路径热力学和遗传算法确定代谢通量并优化代谢网络设计
7. An Algorithm for Finding the Elementary Circuits of a Directed Graph ; CU-CS-024-73 [O] . Ehrenfeucht Andrzej, Fosdick Lloyd D, Osterweil Leon J 1973

机译：有向图基本电路的查找算法2。 CU-CS-024-73
8. The Perils of Indirect Proof or Another Efficient Search Algorithm to Find the Elementary Circuits of Directed Graphs [R] . P. E. Lauer 1973

机译：间接证明的危险或另一种有效搜索算法寻找有向图的基本电路

Matrix algorithm for determination of the elementary paths and elementary circuits using exotic semirings

摘要

著录项

相似文献

相关主题

期刊订阅